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DETAILED ACTION 



Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 2 
August 2004 has been entered. 

2. Claims 1 , 3-27, 29-39 and 41 are pending in this application. Claims 1 , 27, 39 
and 41 are independent claims. In the Amendment filed 2 August 2004, claims 2 and 
28 were cancelled, and claims 1 , 27, 29, 34, 39 and 41 were amended. This action is 
non-final. 



Claim Rejections - 35 USC § 101 

The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

3. Claim 41 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Claim 41 is directed to "a signal" which is a naturally occurring phenomenon, and 
cannot be classified into any of the statutory categories set forth above. Even though 
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the signal is recited "within a computing environment," this still does not constitute a 
process, machine, manufacture, or composition of matter as required by the Statute. 
4. To expedite a complete examination of the instant application, the claims 
rejected under 35 U.S.C 101 (nonstatutory) above are further rejected as set forth below 
in anticipation of applicant amending these claims to place them within the four statutory 
categories of invention. 



Claim Rejections - 35 USC § 102 

5. Claims 1, 3-4, 6-13, 15-27, 29-39 and 41 are rejected under 35 U.S.C. 102(e) as 
being anticipated by U.S. Patent No. 6,567,805 to Johnson et al. 

Referring to claim 1, Johnson discloses an information retrieval system as 
claimed. See Figures 1-4 and the corresponding portions of Johnson's specification for 
this disclosure. In particular, Johnson teaches "an information retrieval system, 
comprising: 

a hierarchical analysis component [Search System 123] that receives a query 
[See step 201] and processes probabilities [confidence levels or scores] associated with 
N categories [See e.g. Fig. 3], each category having one or more topics [sub- 
categories], N being an integer; 

an interactive component [Dialog Manager 121] that provides feedback 
[interactive dialog] derived from the query and the probabilities associated with the N 
categories and the one or more topics [See Fig. 2 (Step 204) and Summary of the 
Invention, etc.], the feedback being utilized to determine [See Fig. 2 (Step 205)] at least 
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one category [dialog categorization] of the N categories to facilitate retrieval of at least 
one of the one or more topics; and 

an automatic classifier construction component [Text Categorizer 122] that builds 
a top-level classifier [rule (See Fig. 4)] for the N categories [for each category in the 
hierarchy] and a sublevel classifier [rule (See Fig. 4)] for each category of the one or 
more topics [for each sub-category in the hierarchy] associated with the N categories" 
as claimed. 

Referring to claim 3, Johnson discloses the information retrieval system as 
claimed. See column 4, lines 1 -5 of Johnson's specification for the details of this 
disclosure. In particular, Johnson's classifiers are provided by at least one of a decision 
tree, similarity-based and Bayesian-based classification model as claimed. 

Referring to claim 4, Johnson discloses the information retrieval system as 
claimed. See column 4, lines 5-7 and column 8, lines 19-38 of Johnson's specification 
for the details of this disclosure. In particular, Johnson's automatic classifier 
construction component [Text Categorizer 122] employs a learning model [machine 
learning model (in general), symbolic rule induction (in preferred embodiment)] to build 
the classifiers as claimed. 

Referring to claim 6, Johnson discloses the information retrieval system as 
claimed. See Figure 4 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson teaches the system of claim 4, as above, "further 
comprising a data structure [Rule File 407] that includes a mapping [See column 8, lines 
30-34] of I possible queries ['features in the text' (of the queries)] and one or more 
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associated topics [category or categories], I being an integer, to enable learning for the 
classifiers" as claimed. 

Referring to claims 7 and 8, Johnson discloses the information retrieval system 
as claimed. Again, see Figure 4 and the corresponding portion of Johnson's 
specification for this disclosure. In particular, Johnson's data structure [Rule File 407] is 
centrally located [See Fig. 4] and is updated via at least one of implicit and explicit user 
actions [See column 8, lines 24-30] as claimed. 

Referring to claim 9, Johnson discloses the information retrieval system as 
claimed. See Figures 2-4 and the corresponding portions of Johnson's specification for 
this disclosure. In particular, Johnson's first classifier [Rule Applier 406] is employed to 
drive the sublevel classifiers at run time [See steps 204-205] to form a hierarchical 
classification structure [(of categories) See Fig. 3] as claimed. 

Referring to claim 10, Johnson discloses the information retrieval system as 
claimed. See Figure 2 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, the query and the first classifier "are employed to determine 
[Step 205] the most likely of the N categories" as claimed. 

Referring to claim 1 1 , Johnson discloses the information retrieval system as 
claimed. See Figure 2 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson teaches the system of claim 10, as above, "further 
comprising a context disambiguation component [not numbered] that utilizes the query 
and the first classifier to determine the feedback [Step 204]" as claimed. 
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Referring to claim 12, Johnson discloses the information retrieval system as 
claimed. Again, see Figure 2 and the corresponding portion of Johnson's specification 
for this disclosure. Johnson teaches the system of claim 1 1 , as above, "wherein the 
context disambiguation component utilizes the query and the feedback to drive the 
sublevel classifiers in order to determine a desired topic [Step 205]" as claimed. 

Referring to claim 13, Johnson discloses the information retrieval system as 
claimed. See Figure 4 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson's disambiguation component further comprises a 
presentation component [User Interface Manager 401] for interfacing to a user and an 
analytical component [Session Manager 402] to facilitate feedback and decision-making 
related to the feedback [See above] as claimed. 

Referring to claim 15, Johnson discloses the information retrieval system as 
claimed. See column 9, lines 18-35 of Johnson's specification for this disclosure. In 
particular, Johnson's analytical component includes a decision analysis [dialog 
categorization] for determining the nature and quantity of a clarification dialog as 
claimed. 

Referring to claim 16, Johnson discloses the information retrieval system as 
claimed. See Figure 2 and the corresponding portion of Johnson's specification for this 
disclosure. In particular, Johnson's analytical component includes a computation [Step 
205] of the value of information [confidence levels and scores] associated with feedback 
gained during a clarification dialog [dialog categorization] to guide the nature and 
quantity of the clarification dialog as claimed. 
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Referring to claim 17, Johnson discloses the information retrieval system as 
claimed. See Figures 2 & 4 and the corresponding portions of Johnson's specification 
for this disclosure. In particular, Johnson's analytical component employs a rule-based 
policy [406] that controls if and how dialog is invoked based on the distribution of 
probabilities [confidence levels] assigned to topics [sub-categories] at one or more 
layers of a classification scheme [hierarchy] as claimed. 

Referring to claims 18 and 19, Johnson discloses the information retrieval system 
as claimed. See Figure 2 and the corresponding portion of Johnson's specification for 
this disclosure. In particular, Johnson's analytical component analyzes [Steps 204-205 
& 207] probabilistic weights [confidence levels and scores] associated with each 
category and related subtopic [confidence levels] and spread across each category and 
subtopic [scores] for determining feedback and presentation to the user as claimed. 

Referring to claim 20, Johnson discloses the information retrieval system as 
claimed. See column 1 , line 65 - column 2, line 7 for the details of this disclosure. In 
particular, Johnson's presentation component includes a ranked display of most likely N 
categories ['a list of relevant categories (ranked by confidence level)' (Column 2, lines 3- 
4)] as claimed. 

Referring to claim 21 , Johnson discloses the information retrieval system as 
claimed. See column 1 , line 65 - column 2, line 7 for the details of this disclosure. 
Johnson teaches the system of claim 20, as above, "wherein at least one of the most 
likely N categories [See claim 20 above] is selected [See column 2, lines 4-7] to provide 
a ranked display of one or more topics as claimed. 
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Referring to claims 22 and 23, Johnson discloses the information retrieval system 
as claimed. See the Field of the Invention description in column 1, lines 6-13 for this 
disclosure. In particular, Johnson's information retrieval system is a network-based 
[online] help system as claimed. 

Referring to claim 24, Johnson discloses the information retrieval system as 
claimed. See column 4, lines 5-7 and column 8, lines 24-25 for the details of this 
disclosure. In particular, Johnson's probabilities [confidence levels] are determined via 
a hand-crafted analysis [constructed by hand] as claimed. 

Referring to claim 25, Johnson discloses the information retrieval system as 
claimed. See Figure 3 and the corresponding portion of Johnson's specification for this 
disclosure. Johnson teaches the system of claim 1 , as above, further comprising L 
levels [hierarchical levels] of N categories, each category having one or more topics 
[sub-categories], wherein L and N are integers as claimed. 

Claim 26 is rejected on the same basis as claim 1 . See the discussion regarding 
claim 1 above for this disclosure. 

Claims 27 and 29 are rejected on the same basis as claims 1 and 3 respectively. 
See the discussions regarding claims 1-3 above for the details of this disclosure. 

Claim 30 is rejected on the same basis as claim 6, in light of the basis for claim 
29 above. See the discussions regarding claims 1-6 above for the details of this 
disclosure. 
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Claims 31 and 32 are rejected on the same basis as claim 8, in light of the basis 
for claim 30 above. See the discussions regarding claims 1-8 above for the details of 
this disclosure. 

Claims 33-36 are rejected on the same basis as claims 9-12 respectively, in light 
of the basis for claim 28 above. See the discussions regarding claims 9-12 above for 
the details of this disclosure. 

Claim 37 is rejected on the same basis as claim 15, in light of the basis for claim 
27 above. See the discussion regarding claim 15 above for the details of this 
disclosure. 

Claim 38 is rejected on the same basis as claim 17, in light of the basis for claim 
35 above. See the discussion regarding claim 17 above for the details of this 
disclosure. 

Claims 39 and 41 are rejected on the same basis as claim 1 . See the discussion 
regarding claim 1 above for the details of this disclosure. 

Claim Rejections - 35 USC § 103 

6. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson. 

Johnson's learning model is not explicitly associated with a Support Vector 
Machine employing Sequential Minimal Optimization (SMO) to train the classifiers as 
claimed. However, Johnson does state that any system that assigns categories to data 
containing text (classifier) could be used in the system and could be trained by any 
machine learning technique. See column 4, lines 1-7 of Johnson's specification for this 
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disclosure. This provides direct suggestion for modifying Johnson's system to include 
other classifiers, such as support vector machines, trained by other machine learning 
techniques, such as SMO. 

The examiner takes Official notice that support vector machines trained by 
sequential minimal optimization were classifiers of common practice in the art at the 
time the invention was made. It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to implement a support vector machine 
employing sequential minimal optimization as a classifier within Johnson's system 
because of Johnson's direct suggestion as provided above, and further because of the 
well-known benefit of SMO as a faster training system than most others. 

7. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Johnson 
in view of U.S. Patent No. 5,835,087 to Herz et al. 

Johnson's analytical component does not explicitly include a cost-benefit analysis 
considering the cost of the dialog with the information value of the dialog as claimed. 

Herz discloses a system and method similar to that of Johnson, employing a 
cost-benefit analysis to consider the cost of interaction with a user compared to the 
benefit of information gathered. See column 41 , line 51 - column 45, line 1 7 of Herz' 
specification for this disclosure. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to add Herz' cost-benefit analysis functionality to Johnson's system 
so as to consider the cost of the dialog with the information value of the dialog to obtain 
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the invention as claimed. One would have been motivated to do so in order to 
maximize the relevance of retrieved information (benefit) while minimizing the usage of 
system resources (cost), as was a common desire of the art. 



Response to Arguments 

8. Applicant's arguments filed 2 August 2004 have been fully considered but they 
are not persuasive. 

Referring to applicants' remarks in general, applicants filed a Declaration under 
37 C.F.R. §1 .131 in attempt to show reduction to practice of the claimed invention prior 
to the effective date of Johnson, thus removing Johnson as an available prior art 
reference against the claims. 

The 37 C.F.R. 1 .131 Declaration filed 2 August 2004 is ineffective to overcome 
the Johnson reference for at least the following reasons: 1 ) The Declaration was not 
signed by all inventors of the subject matter claimed, or another qualified party, as per 
MPEP § 715.04. Specifically, co-inventor Susan Dumais has not signed. The absence 
of a co-inventor's signature without explanation or reasoning as set forth in MPEP § 
715.04 renders the content of the Declaration suspect. 2) The evidence submitted with 
the Declaration does not show that the claimed invention was reduced to practice in 
accordance with the standards of Section 112, first paragraph. In fact, no information 
regarding the content of the claimed invention is available in the evidence whatsoever. 
For at least the above reasons, the Declaration does not meet the requirements of 37 
C.F.R. 1 .1 31 . The examiner is unconvinced, and the rejection is maintained. 
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Conclusion 



9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian Goddard whose telephone number is 571-272- 
4020. The examiner can normally be reached on M-F, 9 AM - 5 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Safet Metjahic can.be reached on 571-272-4023. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

bdg 

7 January 2005 
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